#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
void primeFactor(int n)
{
    // 除去所有 2 的倍数的因子
    while (n % 2 == 0)
    {
        printf("2 ");
        n /= 2;
    }
    // 经过第二步, 此时 n 一定为奇数
    // 并且不存在偶数的素因子
    // 所以我们可以跳过所有偶数 (i += 2)
    for (int i = 3; i <= sqrt(n); i += 2)
    {
        //除去所有 i 的倍数的因子
        while (n % i == 0)
        {
            printf("%d ", i);
            n /= i;
        }
    }
    //此处为了防止是一个大于 2 的素数
    if (n > 2)
        printf("%d ", n);
}
int main()
{
    int n;
    scanf("%d", &n);
    primeFactor(n);
    return 0;
}
